Conditional Linear Planning
نویسندگان
چکیده
In this paper we present a sound and complete lln. ear planning algorithm which accomodates conditional actions: actions whose effects cannot be predkted with certainty. Coaditioaal liaear planain8 is si~ificantly simpler than conditional non-linear plannin8 in conception and implementation. Furthermore, the eflldency tradeol which favor non-linear planning do not n~__~__rily carry over with the same force to planning with conditional actions. We have applied our conditional linear planner, PLINTH, to the pmblent of planning image pmc__*J~_’_ug actions for NASA’s Earth Observing System. We discuss the extension of PLm’m to probtbilktic planning.
منابع مشابه
Epsilon-safe Planning 1994, Honeywell Technology Center
We introduce an approach to high-level conditional planning we call-safe planning. This probabilistic approach commits us to planning to meet some speciied goal with a probability of success of at least 1 ? for some user-supplied. We describe several algorithms for-safe planning based on conditional planners. The two conditional planners we discuss are Peot and Smith's non-linear conditional pl...
متن کاملEncapsulation of Actions and Plans in Conditional Planning Systems
We introduce a notion of macroaction for a given subplan. A macroaction is an action representing the given plan and it can be considered as an abstraction, neglecting the internal structure of the original plan. The description of the macroaction is sufficiently powerful to represent all the information needed for synchronization and clobbering detection of the given subplan. It is possible to...
متن کاملPortfolio Optimization Based on Cross Efficiencies By Linear Model of Conditional Value at Risk Minimization
Markowitz model is the first modern formulation of portfolio optimization problem. Relyingon historical return of stocks as basic information and using variance as a risk measure aretow drawbacks of this model. Since Markowitz model has been presented, many effortshave been done to remove theses drawbacks. On one hand several better risk measures havebeen introduced and proper models have been ...
متن کاملEpsilon-Safe Planning
We introduce an approach to high-level conditional planning we call e-safe planning. This probabilistic approach commits us to planning to meet some specified goal with a probability of success of at least 1-e for some user-supplied e. We describe an algorithm for e-safe planning based on PLINTH, a conditional linear planner we have developed. We present a straightforward extension to PLINTH fo...
متن کاملOn Psi-conditional asymptotic stability of first order nonlinear matrix Lyapunov system
We provide necessary and sucient conditions for psi-conditional as-ymptotic stability of the solution of a linear matrix Lyapunov system and sucientconditions for psi -conditional asymptotic stability of the solution of a rst ordernon-linear matrix Lyapunov system X0 = A(t)X + XB(t) + F(t;X).
متن کامل